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ABSTRACT 


This paper discusses techniques for utilizing the high operating 
frequencies and broad pass band of microwave components to store and 
arithmetically manipulate numbers in digital computers, Gating elements 
to respond to the presence or absence of anr.f, pulse are mentioned 
fleetingly. Proposed storage and gating devices which respond to a 
phase script wherein a pulse of certain r.f. phase represents a "fone "' 
and a pulse of opposite r,f, phase represents a "vero are described. 
Logic circuits using these devices are proposed for an arithmetic unit 
inherently capable of algebraic addition of two 20 bit numbers in less 
than 100 musec and multiplying such numbers in about 1.5 musec. Pre- 
vious work done with Frequency Domain Techniques is reviewed, Circuits 
are described whereby arithmetic operations on numbers are performed by 
operation on groups of radio-frequency pulses with selected frequencies 
that represent these numbers to form other groups of pulses with fre- 
quencies that represent the sums differences, etc,, of the input numbers, 
Traveling wave tube characteristics are investigated relative to the 
feasibility of designing a short delay (of the order of 1 musec), high 
gain (greater than 20 db) tube. 

The writer wishes to thank Professor M. L. Cotton of the U.S. Naval 
Postgraduate School for his encouragement and professional counsel in 
the preparation of this paper while acting as faculty adviser, and 
Dr. M. W. Bauer for his valuable assistance as second reader, Particular 
thanks are also due to Dr. R. R. Johnson, Manager of the General Electric 
Industrial Computer Laboratory, Palo Alto, California, where much of the 
investigation for this paper was carried out, for his encouragement and 
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CHAPTER I 
INTRODUC TION 


The tremendous growth of electronic camputers in size, complexity 
and capability in recent years has been phenomenal, The enormous develop- 
ment of electronic technology during World War II provided the impetus for 
this growth which saw numerous computer projects start around a nucleus 
of wartime radar experts. Electronics not only provided the technologi- 
cal means for greatly increased speed and capacity, and thereby enhanced 
the usefulness of computers many times, but the availability of cheap, 
mass-produced components and of engineers trained to use them made it 
possible to experiment on a greater scale and at a lower capital invest- 
ment than before. This led to the development of new components and 
methods of construction and computer engineering was firmly implanted as 
a major division of the electronics industry. 

As electronic computers have grown, operating speeds have steadily 
increased so that the concept of high speed has become a purely relative 
one. When the first electronic computers emerged in the late 1940's, 
high speed multiplications were measured in milliseconds and additions 
in tens and hundreds of microseconds. Today's proposed "high speed" com- 
puters boast of performing multiplication in a few microseconds and addi- 
tions in a fraction of a microsecond, 

Such increases in computing speeds have been achieved in numerous ways. 
Initial efforts toward higher computing speeds with existing components 
naturally led to parallel operation wherein entire words are processed 
Simultaneously rather than bit by bit. Such tactics, of course, achieve 
higher speeds only at the expense of a large increase in circuit com- 


plexity and in the number of components used. Optimization of logical 





design can also provide for a certain amount of increased speed, and at 
the same time, can lead to a reduction in the number of components required. 
Research in computer components has led to further increases in operating 
speeds. Development of memory devices such as the ferromagnetic core has 
provided the prospect of fairly high capacity storage coupled with rapid 
access. Steady improvement of transistors and the development of new con- 
cepts such as the surface barrier transistor and the drift transistor 
give the prospect of combining the high speeds heretofore restricted to 
vacuum tube circuits with the reliability and compactness of transistor 
errcuits. i 

More recently higher computing speeds are being obtained by applying 
the concept of parallelism to an entire camputing system. Several can- 
puters or canputer systems are currently being developed which achieve 
greater overall computing speed by performing many complete logical opera- 
tions simultaneously. Such techniques permit simultaneous operation of 
different sections of the computer or overlapping of certain unrelated 
operations. They allow more efficient use to be made of various elements \ 
in a system by eliminating en of the "dead time" which often results 
from coupling together units with different operating speed capabilities. 

And still the demand for ever higher operating speeds remains. Led ‘ 
by various government research agencies, the search contimes for new 
components and techniques which will lead to higher computing speeds. 
Typical is an ONR contract under which a Laboratory was requested to 
conduct "research leading to the development of camponents for the physi- 
cal realization of digital computing equipment capable of operating at 
pulse repetition frequencies substantially in excess of those presently 


found feasible". With the continued improvements in vacuum tubes and 
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high speed transistors it is difficult to predict just how high operating 
speeds can be pushed using conventional circuit techniques. It appears, 
however, that repetition rate limitations are being encountered in the 
10-100 mcs range. When the basic repetition or clock frequency is in the 
very high frequency range, much of the available power must be used to 
overcome the shunt loading of circuit and tube capacitances. Moreover, 
when the wavelength of the energy being used becomes significant compared 
to the physical dimensions of the circuit additional power is lost through 
radiation. Information signals must be isolated, reshaped, and retimed 

so often and at such high cost that increases in operating speeds are only 
Obtained with prohibitive increases in circuit complexity, size, and power. 

Optimization of logical design is of limited usefulness in achieving 
higher operating speeds, and parallel operation naturally has practical 
limitations since the point is eventually reached where cost and circuit 
complexity increase completely out of proportion to the improvement in 
operating speed. 

Techniques involving multiplexing and carrying out of many complete 
logical operations simultaneously have much to recommend them, and in 
spite of their inevitable complexity probably offer one of the best solu- 
tions to the problem. It must be pointed out, however, that although two 
arithmetic units can certainly add twice as many pairs of numbers in any 
given time, if these two arithmetic units are operating on the same prob- 
lem they will inevitably be feeding each other results, either directly 
or indirectly through a common storage device. Supervisory controls will 
therefore be required to prevent the two units from interfering with each 
Other. Obviously then, more than twice as much equipment is needed to 
double the operating speed, not to mention the increased complexity of 
programming of the problem. Furthermore, because a large number of 
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mathematical. and logical problems handled by computers are solved by essen- 
tially sequential processes, it would appear that parallelism as a means 
for gaining speed is at best a second choice. Though it does have its 
virtues, it is usually resorted to when no more speed can be obtained by 
other means. 

It seems quite possible that in the speed range above that where con- 
ventional techniques are repetition-rate-limited, microwave circuits will 
find ready application. The wide bandwidth available at microwave fre- 
quencies is inherently capable of higher information-flow rates than are 
possible using the circuits now employed in electronic digital computers. 
For operation at repetition rates above 100 mcs., pulses of the order of 
J} millimicrosecond (msec. ) duration are reauired. The rise time, C, of 
Pee eancuiar pulses is commonly related to the transmission bandwidth by 
T = 1/2 fpy. Therefore, if a rise time of O,2 miasec is desired, a band- 
width of fp, = 2500 mcs would be required. Such a bandwidth cannot be 
obtained with conventional vacuum tube circuitry. Traveling-wave tube 
amplifiers on the other hand, offer the possibility of high gain over 
extremely broad bandwidths centered about a high r.f. frequency. Ata 
-frequency of 10 kmcs, a bandwidth of t 2500 mcs is entirely within the 
state of the art. It would therefore seem desirable to investigate 
techniques by which short r.f. pulses of the order of 1 msec duration 
might be used in the arithmetic manipulation of numbers in a digital 
computer. 

It will be the purpose of this paper to discuss various techniques 
of this nature which have been proposed. Various methods come to mind 
by which information may be stored in an r.f. pulse. The most obvious, 
of course, is that derived by direct analogy to lower frequency pulse 


circuits wherein the information content is manifest in the presence or 
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absence of a pulse, Other more sophisticated methods are those in which 
(a) the information of a pulse is contained in the frequency of the r.f. 
energy within the pulse, or (b) the information of a pulse is contained 
in the phase of the r.f. energy within the pulse. The manner in which 

an r.f. pulse is used to represent information will hereafter be referred 
to as the "script" of the particular system. Hence, the methods des- 
cribed above will be designated as "pulse-no pulse script", "frequency 
script", and "phase script", respectively. 

Techniques for utilization of the pulse-no pulse script are discussed 
briefly in Chapter II. This treatment is necessarily brief because of the 
lack of any proposed gating circuits at the present time. It is included 
here primarily for the sake of completeness and because it aids in the 
logical transition fron conventional computer techniques to microwave 
methods. 

Frequency-domain techniques have been the object of considerable 
study during recent years. Much of this effort has been spurred by 
countermeasures applications where the frequency memory concept forms 
the heart of many proposed countermeasures systems. The use of a fre- 
quency script with r.f. pulses at microwave frequencies for computer 
applications is discussed in Chapter IV. Methods are discussed for repre- 
senting, storing, and performing arithmetic and lorical operations upon 
numerical information contained in the frequency of r.f. pulses. Multi- 
frequency oscillators utilizing traveling wave tubes and delay lines are 
combined with fixed-frequency oscillators, radio-frequency pulse-con- 
trolled gates, balanced modulators, directional couplers, and related 
devices to form computing circuit arrangements. Such configurations are 
capable of performing arithmetic operations on numbers by operating upon 


groups Of radio-frequency pulses with selected frequencies that represent 
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these numbers to form other groups of pulses with frequencies that repre- 
sent the sums, diffem@Mce, etc., of the input numbers. the use of a 
frequency script presents the possibility for using a radix freater than 
two since frequency memory devices can be made which exhibit stable opera- 
tion at any one of a large number of selected frequencies. The prospect 
of operating in a decimal rather than a binary mode further increases the 
attractiveness of frequency domain techniques. 

It is apparent that the apparatus necessary for the application of 
the frequency-domain technique, or for that mitter, any microwave computer 
technigue, will be complex and costly. The use of the phase script how- 
ever, does permit certain loric 1 operations to be accomplished by simple 
and Pelaetvely inexpensive devices, and in this respect it is perhaps the 
most promising of the microwave computer techniques. For this reason an 
extensive discussion of a phase script technique wherein a pulse of cer- 
tain r.f. phase represents a binary "O" and a vulse of opposite phase 
represents a binary "'" is riven in Chapter III. Devices have been pro- 
posed which are capable of fenerating, storing and manioulatiny such 
pulses. These devices are described and numerous logical circuits are 
Visualized which are capable of accomplishing arithmetic operations by 
use of these techniques. Finally an attempt is mace at combining these 
logical circuits to form an arithmetic-unit. The result is the losical 
description of an arithmetic-unit operating with a chase script which is 
theoretically capable of algebraic addition of two 20 bit numbers in less 
than 100 nusec, and correspondins multiplication in about 1.6 usec. 

Such circuits, of course, are many years from practical realization. 
This discussion however, does indicate the inherent capability of micro- 
wave technigues for achieving extremely hich computine sveeds. further- 


more, the speeds indicated above are achieved in strictly serial operation 
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whereas any approach to such computing speeds using present conventional 
techniques could be accomplished only by employing the ultimate in 
parallelism. Further development and refinement of microwave techniques 
might therefore be expected to yield even higher computing speeds than 


those visualized herein. 








CHAPTER II 


PULSE=-NO PULSE TECHNIQUES 


It is common in many present high speed electronic digital computers 
to represent binary information by use of a pulse-no pulse script, that 
is, where the presence of a d.c. pulse represents a binary 1 and the 
absence of such a pulse represents a binary 0. As one attempts to extend 
computer operating speed by increasing the repetition rate, the pulses 
become narrower and the need is immediately apparent for broader band, 
high gain amplifiers to amplify and reshape these pulses after they have 
been attenuated and broadened ,in passing through gating elements. At 23 
repetition rate of say 500 mc, which would require pulse widthsof the 
order of 1 musec, substantial amplification over a bandwidth of at least 
2000 mcs is desired. Since adequate gain-bandwidth products are not 
available with conventional vacuum tube circuits for such narrow pulses 
one is led naturally to a consideration of the traveling wave tube ampli- 
fier® for which a gain of 30 db over a 2000 mcs band is not uncommon. It 
is necessary, however, to realize that in a traveling wave tube such band- 
widths are centered about a high r.f. frequency, and hence satisfactory 
amplification of video pulses with a large d.c. component is not possible. 
Conventional gating elements, however, are conveniently designed to func- 
tion with d.c. pulses, and hence are not directly compatible with travel- 
wave tube amplifiers. One possible solution to this problem is illus- 
meaved in Fig. 1. 


¥See Appendix II for a discussion of the Traveling Wave Tube Amplifier 
as a computer component. 
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Fig. 1 = Possible Arrangement for Using Traveling Wave Amplifier 
in Conjunction with Conventional Gating blements 


Here gating elements of None ticnat types are used, and the pulses are 
used to modulate an r.f. carrier before going on the traveling wave ampli- 
fiers and demodulated after coming off. This procedure eliminates the 
compatibility problem mentioned above, but introduces numerous other 
troublesome factors such as the necessity of suprnlying carrier frequency, 
and the complication, losses, and delay involved in the modulation and 
demodulation processes. 

An alternative solution would be the use of r.f. pulses rather than 
"dec" pulses throughout the switching circuitry. This, of course, would 
require the development of logical gates which would respond to short 
pulse of energy at microwave frequencies. There are very few references 
to such logic elements in current literature, and this writer could find 
no description of any device which had actually been constructed which 
was capable of performing logical operations with millimicrosecond pulses 
at microwave frequencies, 

It is not difficult, however, to visualize some microwave gating 
elements which might be constructed using such microwave components as 


traveling wave tuoves and hybrid-T junctions. 
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For example, Figure 2 shows how a magic-T alone might be used as a 


logical element. If inputs "A" and "B" are identical r.f. pulses then no 





Vv Termination 


Figure 2 — Microwave "Exclusive OR" Circuit 
output will occur at D, the difference arm. Thus the magic-T reacts as 
an mS clusive OR" circuit producing an output pulse only when a pulse 
appears at "A" and not at "B", or when a pulse appears at "B" and not at 
"A", If "A" is now considered to be a clock pulse, present at all times, 


then this magic-T performs lorical inversion as shown in Fipure 3. 


B 


Clock » Pans: 


Firure 3 - Microwave Logical Inverter for Pulse=-No Pulse Script 
In this case, a pulse wi] aprear atthe mutput "D" only when no pulse 
appears at input "B", 
Figure 4 illustrates how a magic-T mizht be used in conjunction with 
an amplitude limiter to produce a microwave "OR" gate. In this case tne 
output "C" is from the sum arm of the magic-T and will give an output 


pulse when input pulses occur at either "A" or "B", 
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A —> <— B 


Limiter 


L, - A+B 


Figure 4 - Microwave "OR" Gate for Pulse-No Pulse Script 

When input occurs at both "A" and "B", however, the two signals com- 
bine in the sum arm to give a signal of preater amplitude than when only 
one input was present. Hence a limiter is required so as to insure that 
the output amplitude is constant for the different input conditions. 

In addition to these gates made from passive elements, the satura- 
tion effect of a traveling wave tube amplifier provides the means for 
constructing logical gates from an active element, and thus providing 
amplification as well as gating. Firsure 5 is a sketch of a typical 
input-output characteristic of a traveling wave tube. As the input power 
increases orn the point corresponding to the "knee" in the saturation 
curve the output power increases only slightly. Thus a traveling wave 


tube has the non-linear properties desirable for microwave gating. 


Out put 
Power 


—- eS “we — a 


Input Power 
Figure 5 = Typical Traveling Wave Amplifier Input-Output Characteristic 
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It. should be noted at this noint that although the microwave logical 
elements discussed above respond to a pulse=no pulse script, they are 
Critically phase dependent for proper operation. That is, satisfactory 
functioning of these gates requires a very precise relationship between 
the phases of the r.f. energy within the input sifmal pulses. Hence, a 
certain similarity will be noted between these gating elements and those 
to be described in the followin, chapter which respond to a phase script. 
It would appear to be desirable to have gating elements which respond to 
a pulse=no pulse script and are entirely independent of the r.f. phase of 
the input signals. One such device has been proposed by M.P. Poncer| laa 
the General Llectric Microwave Laboratory and is illustrated in Figure 6. 
This device is described as an "inhibit-gate" and functions such that the 
presence of a control signal A inhibits the transmission of a second sip- 
nal B. This gating action is obtained by making use of the cyclotron 
resonance principle, The device consists of a conventional traveling 
wave tube amplifier with a section of wave suide inserted between the 
cathode and the helix in such a manner that the electron heam must pass 
across the wave guide before entering the helix. On the far side of the 
wave guide, away from the cathode and in the path of the electron beam is 
a honeycomb grid constructed as shown in Figure 6(b). Input signal B is 
introduced onto the helix of the traveling wave tube in the conventional 
manner while signal A is fed into the wave guide as illustrated. In the 
absence of signal A, signal B will be amplified in the normal manner. 
When signal A is applied, the combination of forces from its transverse 
electric fields and the magnetic focusing field will cause the electrons 
of the beam to spiral about the beam axis at a rate piven by the cyclo- 
tron frequency w 2 &/m By. By proper adjustment of By, the magnetic flux, 


the cyclotron frequency may be made to coincide with the frequency of 
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Fig. 6 - Gated Traveling-Wave Tube using a Honeycomb Grid 
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signal A and a resonance condition will occur, i.e., the radius of 
spiraling increases as the electrons move across the wave guide. Thus, 
as the spiraling electrons pass through the honeycomb grid they inter- 
cept with the grid walls and the electron beam is cut off, thus suppres- 
sing transmission of signal B. Another interpretation of the logic per- 
formed by this device is noted if signal B is considered as a clock 
pulse. Then the device performs logical inversion of signal A, while at 
the same time giving an amplified and reshaped output. 

It can easily be shown that any lovical element may be constructed 
by properly combining logical inversion gates and logical "OR" gates. 
Thus, in principle the devices described above could be used to provide 
all the logic necessary for a microwave computer, Muclt more than logic 
elements, however, is needed to perform even the most basic functions of 
a computer, not the least of which are pulse senerators and storare 
devices. Such devices are discussed in the next chapter in connection 
with the "phase script technique" as are same of the protlems which might 
be encountered in attempting to assemble these elements into a unit capa- 
ble of performing arithmetic operations. It will be noted that logic 
circuits which use a phase script are discussed considerably more exten- 
sively than those which use a pulse-no pulse script. However, most of 
the discussion would apply equally well to the "pulse=-no pulse" circuits 
if the corresponding gating elements were used. 

The use of microwave elements in digital computers is still very 
much in the early stages of development, and hence, any commercial com- 
panies investigating such techniques consider their work to be highly 
proprietary. Very little has been published on the subject and hence it 
is difficult to know just what approaches are being made to the problem. 


This author has chosen the phase script as a vehicle for discussion of 
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microwave techniques in computers because of the availability to him of 
information concerning various proposed logical gates, pulse generators 
and storage devices through his association with the General “lectric 


Computer Laboratory, Palo Alto, California. 
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CHAPTER III 
PHASE SCRIPT TECHNIQUES 


In the preceding discussion of microwave gates operating with a 
pulse-no pulse script it was mentioned that if such gates were constructed 
using magic-T's as components, strict control of the phase of the input 
pulses was required for satisfactory operation of the fate. Phase script 
techniques recognize this requirement for phase control of the pulses and 
fo one step further in that the phase of the pulse is used to represent 
the information content of the pulse. In the discussion throughout this 
chapter a "phase script" will be assumed wherein a binary "zero" is repre- 
sented by a pulse of a given r.f. phase and a binary "one" is represented 
by a pulse of opposite r.f. phase. For illustrative convenience a sche- 
matic notation for these pulses will be used as shown in Fir. 7. It 
should be noted that although in the schematic notation pulses are repre- 
sented by a single cycle, actually the pulses will contain many cycles of 
r.f. energy. For instance, a 1 msec pulse at 10 kme would contain 10 


cycles of the 10 kmc signal. 


("one" phase pulse) 


0 [ae ("Zero" phase pulse) 


Figure 7 = Definition and Schematic Notation of Phase Script 
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The attractiveness of a phase script for use in a microwave computer 
arises from the relative simplicity of the proposed gating structures (to 
be described below) and in the ease with which negation can be accomplished, 
i.e., a 180° nhase shift of a signal at any voint merely requires a change 
in the transmission path length by a of the signal frequency. 

3.1 Phase Script Gates 

A device which operates with a phase script and is capable of siml- 
taneously giving outputs which represent the binary functions A - B, 

A+B, A + B, and A+B* has been proposed by M.P. ronan los the General 
Klectric Microwave Laboratory at Palo Alto. Such a device is illustrated 
by Fig. 8 and its operation is characterized by the table shown in Fig. 9. 

The circuit consists of three broadband magic-T's and four ampli- 
tude limiters connected as shown. The sum and difference arms of the 
three T's are indicated by Sy > Dy 3 So Do 5 and 933 Da, respectively. The 
"AND" and "OR" outputs of the circuit at Soy and D5, respectively, for 
the four possible input combinations are illustrated by Fig. 9. The 
A + B and A+B outputs at S3 and Dz, respectively, can be readily veri- 
fied by setting up a similar table. The need for an amplitude limiter 
at each of the various outputs is apparent from Fir. 9 if these outpu.ts 
are to drive other logical circuits of similar types, since operation of 
this device is based upon equal amplitude inputs. 

It should be noted that any one or any desired combination of the 
four possible outputs can be obtained merely by using only the required 
number of magic-T's and placing terminations at the unused outputs. This 
Single device then can be used to provide all the logic which would be 


required in a digital computer. 
¥See Appendix I for explanation of binary function symbols. 


SA 








OUTPUT INPUT 


yeas! A OUTPUT 
k jee 8: 
Limiter Limiter 
S 
i) 3 D S 2 ay 
D Do 
ag = 0 = 
OUTPUT INPUT OUTPUT 
A+B B A+B 


Fig. 8 - Logical circuit producing simltaneously the four functions 
A+B, A°B, A+B, AeB 
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Fig. 9 = Phase and amplitude relations of all possible sipnal 
combinations in the AND and OR circuits of Figure 8, 
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3,2 Regenerative Memory Unit 
A Regenerative Memory Unit for use in a phase domain computer hes 


3] 


. A. Edson . The essential fact which underlies 


bia f 
1 


been proposed by ur. * 
the operation of the system is Steet frequency-halving device repre= 
sents a kind of binary memory unit since the phase of the output may be 
either positive or negative with respect to a given cycle of the input 


frequency. One proposed system is shown in Figure 10. 






Output 
D Oscillator | B Oscillator 
#1 at F | #2 at 2F 
Output 
CG 
5 
Amplifier Clock 
t 


Input A | 


Fig. 10 = Block Diagram of a Regenerative Recirculating Memory 
Unit for Microwave Phase-Script Computer 
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The regenerative memory loop is composed of the amplifier, oscillata 
#i at F and the delay. Information is stored in the loor in the form of 
N bits where each bit is represented by an r.f. pulse of either nositive 
or negative phase. The number of bits which can be stored in tne loop is 
determined by the total loop delay. The timing and phase of the pulses 
is controlled by the clock at F and Oscillator #2 at OF. 

Oscillator #1 is driven b-° Oscillator #2 at 2F and operites as a 
frequency-halving device at KF, The vhase of the output of oscillator 


4 


jfL is controlled by the phase of the input pulses at C. As successive 
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pulses irrive at C the outnut at D varies in phase accordingly. The 
output of Oscillator #1 feeds to the amplifier where the clock ciuses 
the gain of the amplifier to be varied at frequency f. The output of 
the amplifier then contains the reshaped and retimed pulses of positive 
and negative phase which are fed to Oscillator #1. 

Information can be read into the loop from a separate source at & 
in the form of pulses of positive or negative phase. Information can 
be read in through a hybrid junction as illustrated or by a directional 
coupler. Output can be taken from either C or D by means of a hybrid 
junction or a directional coupler, and if taken at C would consist of 
a train of pulses of positive or negative phase, 

Under typical operating conditions the train of N bits of informa- 
tion repeatedly circulates around the closed loop. The output of 
Oscillator #1 is continuous, but the phases reverse at intervals which 
are multiples of the clock period. 

3.3 Phase Script Logic Design Considerations 

Means for accomplishing logical gating and memory, the two basic 
functions required of any computing circuit, have been described above. 
It is now possible to visualize means by which such devices may be 
combined into logical circuitry which would perform arithmetic operations. 
There are, however, numerous properties of these devices which mst be 
kept constantly in mind when designing logical circuits which make the 
problem somewhat different than that of logical desifm using conven- 
tional diode-resistor gates. 

First of all, when using the phase script with which we were primarily 
concerned because of the relative simplicity of the "AND" and "OR" gates 
and of the operation of negation, it mst be noted that a 6 db reduction 


in signal level is experienced through each gate. This property severely 
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limits the number of logic levels which may be employed before amplifica- 
tion of the signal is required. Assuming 30 db as a nomimal value for 
gain available from a traveling wave tube amplifier, it can be seen that 
a maximum of five gates may be used in series before amplification is 
required. 

This then leads to a consideratio of the delay involved in a travel- 
ing wave tube amplifier which is relatively long compared to the 2 msec 
or less pulse period which we desire to operate. Attempts must be made 
to insert these amplifiers at such points in the circuitry where the delay 
will be least likely to slow down the overall computing speed, 

Another limitation can be found in the fact that only two inputs can 
be allowed to any gate. This, of course, presents no fundamental limita- 
tion in that a miltiplicity of inputs can be handled merely by cascading 
gates. However, in view of the 6 db signal loss through each gate com- 
bined with the delay required for TWT amplification, this practice is of 
limited usefulness. Care mst also be taken to insure that the two inputs 
are of equal amplitude, since successful operation of the gates is depen— 
dent upon this fact. 

Timing, of course, is an important consideration in such a computer, 
because of the extremely short pulses and the high repetition rate, Whereas, 
in a conventional computer pulse widths are such that a clock pulse may be 
considered to appear practically instantaneously at all points throughout 
the computer, such is not the case when pulses as short as 1 msec are 
employed. In addition, the use of phase script requires strict attention 
to transmission path length since the difference between a "0" and a "1" 
is only one-half wavelength of th r.f. energy in an ideal transmission 


line, 


ee Die 








3.4 Phase Script Adder Design 

Conventional logic for the addition of two binary numbers is readily 
derived from the binary truth table for such an operation which is shown 
in Fig. 11. In this table A and B represent corresponding orders of the 
two numbers to be added while C represents the carry digit from the next 
lower order. The sum is represented by S, and C' is the carry digit which 
results from the sum of A, B, and C, and which will be passed on to 
become C for the next higher order addition. This table represents all 
possible combinations of the three input variables and the corresponding 
sum and carry values. 

The Boolean expressions for the sum and carry are readily written: 

Sunes (A oec )+ (A°B°C) + (A-B*C) (4-5-6) 

Carry =» (A°B°C) +(ABC)+(A°B°T) +(A°B-C) 

By algebraic manipulation and through use of Boolean Algebra identi- 
ties, these expressions may be written in any number of forms. One form 
which seems particularly appropriate for our use, keepinr in mind the 
ease with which negation may be accomplished with a phase script, is 
given below, 

eume= C(A+B £ A-B) + C(A-B 4+-A-B) 

Carry = A°B+ C(A +B) 

Making use of the Boolean algebra identities 

A-B + Geb) = ab 4. A.B and (A.B 44.5) = \.B 4 A.B 
an adder representing the Boolean equations for sum and carry shown 
above can be realized as shown in Figure 13. This circuit uses four 
logic levels to generate the sum and three logic levels to fenerate the 
carry. The carry from the addition of the two next lower order difits is 
fed back into the second level of the carry chain and the third level of 


the sum chain. 
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The symbols used to represent the various phase script logic elements 
are descrived in Figure 12. It should be noted that any number from one 
to four of the available outputs of the phase script gate can be used to 
form a separate gate. It should also be noted as indicated in Figure 12(b) 
that for the operations indicated by the symbols "+" and "-", the negation 
goes with the lower of the two inpits. Figure 12(d) represents an ideal 
amplifier of no delay, with gain indicated in db. 

Although the logical design of this circuit appears rather straight~- 
forward and simple to attain, it is necessary to analyse it critically 


from the standpoint of timing and gain required to realize its practical 





limitations. 
A C oum Carry 
0 0 0 0 0 
O 0 1 1 0 
0 aL 0 a 0 
0 i iL 0 aL 
ik 0 0 aL 0 
1 0 1 0 sl 
a 1 0 0 1 
A x iu 1 il 


Fig. 11 - Truth Table for Binary Addition 
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Fig. 12 - Symbols used in Phase Script Logic Circuits 
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Consider the input signals normalized to 0 db. Then with a 6 db 
reduction in sirnal through each logic level and realizing that a 3 db 
reduction occurs if the signal is aplit into two parts, the relative 
signal level at various points throu,hout the adder can be determined 
and is indicated by the small numbers at the input and output of each 
gate. It can be easily seen that since equal amplitude inputs are 
required for the gates a minimum of 12 db amplification of the carry 
Signal is required if it is to be inserted at the second loric level 
in the carry formation chain. An additional 1 db is required to allow 
for its insertion into the third logic level of the sum formation chain. 
Thus a total of at least 13 db amplification is required for the carry 
return, neglecting all other transmission losses. Furthermore, the 
carry must be inserted at precisely the right instant to coincide with 
the pulses representing the next higher order digits. 

Determination of the timing relationships in the adder of Fig. 13 
i facilitated by examination of Fiz. 14. On this chart, time is measured 
from left to right with zero time corresponding to the instant in which 
the leading edge of the first pulse enters the first lozic level. Fach 
of the four logic levels is represented by a separate horizont:1 line. 
It is assumed that propagation of a pulse through the gating elements 
requires 0.4 misec. The shaded areas represent the first pair of 1 
misec pulses. The time durin; which these pulses enter a given logic 
level is indicated by the length of the shaded area. The second pair 
of pulses is represented by the cross-hatched area. The solid lines 
indicate the propagation of the pulses through the sum generating chain 


while the dashed lines show the carry formation. 
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Sum = C(A*B + A°B)+C(A°B + A’B) 
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Fig. 13 - Logic Diagram for Phase Script Adder 
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It can be seen from Fig, 14 that a total time of 1.6 mpsec is 
required to generate the carry signal from the first pair of pulses. 

This carry signal must be reinserted at the third logical level to coin- 
cide with the second pair of pulses. These pulses reach the third logic 
level at time 2.8 mysec and hence the carry pulse mst be delayed 1.2 
musec before being reinserted. 

It is now apparent that in order to obtain satisfactory operation 
from the adder circuit of Fig. 13, a traveling wave tube amplifier is 
required which will give a gain of at least 13 db with a delay of no more 
than 1.2 msec! 

Sich a traveling wave tube amplifier is not in existence today to 
the knowledge of this writer. It was therefore felt desirable at this 
point to investigate the properties of traveling wave tubes to determine 
whether there were any fundamental limitations which would prohibit the 
development of such a tube. The results of this investigation are included 
in Appendix I, a discussion of the traveling wave tube as a computer 
component, This investigation revealed no apparent reasons why such a 
tube could not be built, however it also pointed out that present com- 
mercially available traveling wave tubes are far from realizing the 
theoretical values of gain with short delay. 

An alternate adder circuit is shown in Fig. 15. In this circuit two 
half adders are combined in series to form a full adder. The truth table 
and Boolean equations for a half adder shown in Fig. 18 show that a half 
adder considers only the partial sum of the addition of two binary digits, 
neglecting the effects of a carry from the preceding order. thus, it is 
necessary to follow the half adder by another half adder in which the 
partial sum is added to the carry fran the preceding order. A carry pro- 
duced in the first half adder is delayed and joined in an "OR" pate with 
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a carry produced in the second half adder to form the new carry for 
the next higher order digits. 

The relative power levels shown in Figure 15 indicate that this 
circuit requires only 12 db gain in the carry feedback circuit, a sav- 
ing of 1 db over the circuit of Figure 13. This is so because the carry 
is only required to feed one gate instead of two. The timing chart in 
Figure 17 shows that the same delay is required for the carry feedback 
loop as was required in the circuit of Figure 13, An additional advan- 
tage to the circuit of Figure 15 is to be found in the signal level of 
the sum digit which is ~24 db as compared to -27 db in the previous 
circuit. This saving in db is made possible by making full use of the 
similtaneous outputs available from the phase script gates, thereby 
obviating the necessity of splitting any of the outputs and experienc- 
ing the attendant 3 db loss. 

Net add time in the two circuits just described would be approxi- 
mately one word time plus the time required to propagate through the 
adder. Assuming a 20 bit word length, 2 msec per bit, and 0.4 msec 
propagation time per logic level, net add time is about 42 musec. 

Both of the adder circuits described so far require a short delay, 
high gain traveling wave tube amplifier for successful operation. It 
was felt desirable to investigate other means for accomplishing addi- 
tion without this requirement. One possible method is shown in Fig. 18. 
This circuit is merely a combination of half adders in series which form 
successive partial sums with the delayed carry from the next lower order 
partial sum. This scheme, of course, would require a number of half 
adders equal to the number of bits being piocessed plus two conventional 


traveling wave tube amplifiers for each three half adders. The principle 
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Figure ~ 15 Logic Diagram for Phase Script Adder 





Figure 14 - Truth Table and Boolean Equations for Half Adder 


= 364 








einsty JO Jeppy 4dtaog eseyg Joy YeyO SutuTy - LT °3TY 


cesta UT AWIL 


On G26 Ore TEE Ore gui Ona: S°0 


© 


] md 
Von 
A ad 


LOG IC 


KAN NSS 


a alo = 





tee a 3 Pape ee a0. eee ea iat: = SO OS 
ot: ss be A --- 2 - igs es 
al J “he ASA ete Se” . “IX cy 
cane - ~%, 
ere S: . ag soc ee me ate 
< 
= 3 ee 7-H k ay -, =a-= = ery 
ia. aad nik ies Sp Se i 2 SO en, 
rye, aS a5 T Salliel 3 Gal Ser ze: 
<= rga'aate os 4 = * = an mare 4 tee) Ie ~ 


A NGS 





Sal 


SR ieee aD Sa, 
XANES ee ae 
Fatt MBs Drak 2 Siete ee etek s ee 








UMS dappy «@— = 
3 TeH oe 


ap 9¢ 


dappy AeuTg JO Weddetq yOOT, - eT “ITY 


‘g d 
A9ppy 
J TCH 


@ 
ASppy 


J TCH 


ASppy 
J TCH 


moe 








of this method can be illustrated by a simple examle of the addition of 
two four bit mumbers. Consider the addition of the binary numbers O111 
and OOO]: 
Ql11 
lst Half Adder O001 
0110 Sy 
2nd Half Adder QOL Cy 
5 
ora Half Adder Ol C 
0000 53 
4th Half Adder di C3 
1000 S), 


Net add time in such a circuit would te approximately one word time 


plus propagation time. For a 30 bit word 


1 word time 140 msec 

20 half adders at 1.0 msec ea. 20 musec 

lO TVA at 10 msec ea. LOO musec 
160 rmsec 


and tne total equipment required would be 210 magic T's and 20 traveling 
wave tube amplifiers, The large amount of expensive equipment, of course, 
makes this method for addition rather impractical. It does, however, 

have the advantage that the repetition rate could be increased without 
having to worry about carry return time, In the two circvits first 
described, repetition rates much above 500 mcs are pretty much out of 

the question since this would require carry return and amplification in 
less than 1 msec, 


Be) Phase Script Subtractor 
The adder circuit of Fig. 13 may be readily modified by conventional 


logic desirpn techniques to provide for the alternate operation of subtraction, 
This is done by merely introducinz another logic channel for reneration of 

a borrow signal and a switch to feedback the borrow signal instead of the 
carry when subtraction is desired. Subtraction however, is more readily 


accomplished by addition of complements, a procedure which will be discussed 
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more thoroughly in connection with the overall design of an arithmetic 
unit. Because of its similarity to the adder circuit of Fig. 13, no 


further discussion of the subtractor circuit will be given here. 


PHASE SCRIPT MULTIPLIER 

Binary mltiplication and methods for accomplishing it in digital 
computers have been extensively discussed by R.f. Richards 20). The means 
by which binary multiplication is accomplished is best illustrated by a 
numerical example: 


Multiplicand nie 
Multiplier ieee 
A 1a 
B 0000 

C eles 

D ie 
Product 11000011 


Partial Products 


In the foregoing example of a binary mltiplication, 1111 (decimal 
15) is miltiplied by 1101 (decimal 13) to obtain the product 11000011 
(decimal 195). The partial products are clearly zero or equal to the 
multiplicand, according to whether the corresponding mltiplier digit is 
Oor 1. That the partial products are recorded in the proper colums 
(orders) should be apparent to anyone who is at all familiar with mlti- 
plication procedure. The customary way to sum the partial products is 
to add the digits in the partial products, one colum at a time, start- 
ing with the lowest order. In a computer, however, it is generally much 
simpler to add the complete partial products one at a time in the forma- 
tion of the product. Thus we may take partial product A and add it to 
partial product B to form a first partial sum. Partial product C is then 
added to this partial sum to give a new partial sun, and finally, partial 
product D is added to the latest partial sum to give the final product. 


It should now be apparent that the process of binary inltiplication is 
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nothing more than successive additions of the multiplicand to itself 
depending upon whether the corresponding multiplier digit is zero (do 
not add) or one (add), with each addition accompanied by a shift of the 
multiplicand one order to the left. 

A functional block diagram of a serial binary multiplier which 
Beerates in this manner is shown in Fig. 19. The multiplier and mlti- 
plicand consists of a recirculating loc: in which pulses are circulated 
in serial fashion. The total delay of the multiplier loop is 2n-1 pulse 
times and the total delay of the multiplicand loop is 2n+1 pulse times, 
where n is the number of binary digits in each operand. As the two 
lowest order digits emerge from the storage registers a clock pulse is 
applied to gate G,. If the mltiplier digit is al, it sets FF tol, 
which in turn opens Gate G,, which passes all the digits of the mlti- 
plicand into the adder. At the beginning of the next word time (2n pulse 
times later) the second order digit of the multiplier is at G,. This is 
so because the delay of the multiplier register loop is 2n-1l pulse times, 
and therefore, on each successive word time the next higher order miti- 
plier digit will appear at G,. When the clock pulse opens G,, FF is set, 
and if 1, the multiplicand is again added to the contents of the adder 
loop. Now, however, since the delay of the multiplicand register loop 
is one bit time greater than the delay of the adder loop, the mltipli- 

cand will be shifted one bit to the left before it is fed into the adder. 
In this manner the process is repeated, the multiplicand shifting one 
place for each circulation and being added to the partial product each 
time a 1 appears in consecutive higher order positions of the multiplier. 
In the implementation of a multiplier circuit using the microwave 
devices previously described, we were now faced with the problem of how 


to realize the function represented by the block labeled FF in Fig. 19. 
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Figure 19 - Functional Block Diagram of a Serial Binary Multiplier 
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The requirements for such a device are that it provide a means for select- 
ing one particular bit from a word in a circulatinp dynamic storage loop, 
and giving a continuous output Sonneoroninee tS titer iipedurine each 
pulse time of one word period. A method for accomplishing this function 
is shown in Fig. 2U. In this figure, Regenerative Memory Unit #1 is of 
the type illustrated in Figure 10 and previously described on page 19, 
and corresponds to the multiplier register in the block diagram of 

Fig. 19. Regenerative Memory Unit #2 is of the same t:rmpe except that 

its loop delay is made as small as svossible. This unit corresponds to 
the block labelled FF in Fig. 17. As in other systems herein described, 
synchronysm and phase coherence are maintained by the clock at f and 
Soeiltavor at 2F. The "read-out" simal consists of a train of "zero" 
phase pulses with a single "one" phase pulse corresvonding to the pulse 
tame of the bit to be read out from regenerative memory unit 1. This 
read-out signal is fed to two places. First it is inverted and converted 
to pulse—-no pulse script. The conversion is accomplished in a hybrid 

tee with an inverted clock input as shown. The output of the converter 
will then be a single pulse of "gero" phase during the time correspond- 
ing to the desired bit, and this will establish the phase of the CW 
oscillator. At all other times it will give no output and the CW oscilla- 
tor will continue to oscillate with the established phase until it is 
changed by another pulse. 

The read out signal is also sent to a phase script "AND" cate the 
output of which will be a train of "zero" phase pulses except during the 
time of the "one" phase pulse on the read out signal. Duriny, this time 
the output of the "AND" gate will be the same as the input from rerenera- 
tive memory unit #1. The output of the "AND" gate is converted to pulse- 


no pulse script and after a short delay, is also used to establish the 
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Fig. 21 = Block Diagram of a Microwave Phase Domain Multiplier 
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phase of the CW oscillator. Thus, the CW oscillator is in each case 
initially established in a "zero" phase oscillation. If the signal read 
out from regenerative unit #l is a "one" phase pulse, the phase of the 
CW oscillator will be immediately changed to a "one" phase oscillation, 
while if the signal read out is a "zero" phase pulse, the phase of oscilla- 
tion will remain unchanged. 

The output of regenerative memory unit #2 will then be a continuous 
train of either "one" or "zero" phase pulses as determined by the phase 
of the CW oscillator, and hence will give repeated presentation of the 
bit taken from regenerative unit #1. It might be noted at this point 
that memory unit f2 acts as a single bit register even though the storage 
loop contains several bits since the CW oscillator maintains all pulses 
Circulating in the loop of the same phase. Depending upon the development 
of a short delay traveling wave tube the loop delay of this register might 
be made small enough to make it in fact a single bit register. In this 
case, the CW oscillator would no longer be necessary since a single pulse 
would then be sufficient to establish the phase of the single circulating 
pulse, 

We now have all the essential elements for a microwave multiplier, 
a block diagram for which is shown in Fig. 21. For the multiplier and 
multiplicand registers regenerative memory units with loop delays of 
2n—1 and 2n #1 bits, respectively, are used. The read-out circuit for 
the multiplier digits is similar to that just described, and includes a 
"single bit" register in the form of a short, delay regenerative memory 
unit. The adder could be similar to the one previously described in 
Fig. 13, with a feedback loop equal to 2n pulse times for recirculating 


the partial products. 
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If a word time is assumed equal to 2n pulse times (where n is the 
number of dicits in the operands), then the read out signal will consist 
of a series of "zero" phase pulse except during the first pulse time of 
each word when a "one" phase pulse will occur. Thus, on the first pulse 
of each successive word time the next higher order digit of the multi- 
plier will be read out from the mi1tiplier register. The delays shown 
between the registers and the adder must be so adjusted that the first 
digit of the mltiplicand arrives at the "AND" gate simultaneously with 
the first pulse from the single bit register in the read out circuit. 

At the end of n word times plus the delays involved in the mltiplier 
circuit, the double length product will have been formed and will be 
circulating in the adder loop from whence it can be coupled out by 
suitable control signals. 

3.7 Phase Script Arithmetic Unit 

It is now possible to combine the units previously described into a 
complete arithmetic unit capable of performing algebraic addition, sub- 
traction and multiplication. The logical design of such a unit can be 
found in Appendix III (see Fig. 40). Such an arithmetic unit might be 
expected to have an addition time of the order of 65 msec for algebraic 
addition of two 20 bit numbers. Multiplication in this unit of two 20 
bit numbers would require of the order of 1625 musec,. 

The arithmetic unit shown in Fig. 40 would require about 90 magic-T's 
and 10 short delay, high gain, traveling-wave tube amplifiers. These 
figures, of course, account for only the circuitry shown and make no 
provision for such sophistications as error detection and correction or 
overflow control, nor do they include equipment required in selection net- 


works and in generation of necessary control signals. Their significance 





is therefore somewhat questionable, It is felt, however, that in con- 
junction with Fig, 40 they do serve to illustrate a principle by which 
microwave techniques can be used in algebraic manipulation of numbers 
and to indicate the order of magnitude of the speed which might be 
expected in performing arithmetic operations with microwave techniques, 
Here is a unit which is inherently capable of operating on 20 bit words 
at a rate of 15 million additions/second or 600,000 multiplications/second, 
3.8 Other Phase Script Devices 

There are of course, other devices necessary for the practical realiza- 
tion of a microwave computer, not the least of wnich is a pulse generator. 
Several references to millimicrosecond pulse generators can be found in 
current literatures; however, to date none have achieved pulse widths of 
as short as 1 mpsec, An experimental regenerative pulse generator has 
been built by C.C. cutier 4] which operates at 4000 mc and produces 3 
mysec pulses at a p.r.f. of about 14.5 mc, A pulse generator of the 
Cutler type for the generation of r.,f. pulses of approximately 6 mpsec 
width at 9 kmc has been described by A.C. peony A second type genera- 
tor which generates pulses of equivalent size and frequency, but by a 
much simpler device, has been described by Beck and Menderiaie (0, In 
addition to the fact that they generate pulses which are not as narrow 
as we might like, the pulse generators mentioned above all have the charac- 
teristic that adjacent pulses may be of arbitrary r.f. phase, and there- 
fore their use with a phase script would be prohibited. A pulse genera- 
tor is currently under development at the General Electric Microwave 
Laboratory which it is hoped will overcome these difficulties. A diagram- 
matic representation of the proposed generator is shown in Fig. 22, 

A CW oscillator operating at frequency F (say 1C kmc) is fed through 


a traveling wave tube amplifier which is gated by a CW signal at much 
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Figure - 22. Block Diagram of a Millimicrosecond Pulse Generator 


lower frequency f (say 500 mc). The output will then be a train of 10 kme 
pulses approximately 1 mpsec wide a repetition rate of 500 mc. The CW 
oscillator of frequency F is stabilized by the clock frequency f to insure 
that successive pulses at the output of the amplifier will be of the same 
r.f. phase. The gated traveling-wave tube amplifier will consist of a 
specially designed traveling wave tube with a grid cavity across which 

the clock sa at frequency f is impressed. The prid is biased so 

that oscillations at the clock frequency will cause the electron beam to 
be interrupted at this rate and hence cut off the gain of the tube. 

In addition to a millimicrosecond pulse generator, one must have a 
means for reading information into the regenerative phase script memory 
unit previously described. A method by which information might be trans- 
ferred from a static slower speed memory such as a magnetic core matrix 
to the high speed dynamic regenerative phase script memory is illustrated 
in Fig. 23. It is assumed that the information is initially stored in 
20 K binary flip-flops which are controlled by a core memory where K is 


the number of words presented, and each word contains 20 bits. The clock 
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generator provides 1 msec r.f. pulses at word block repetition rate, 
i.e., at intervals of 2 x 20 x K mpsec (if the bit period is 2 mpsec). 

The clock pulses are distributed to the 32K "AND" pates each of 
which contains one video and one r.f. input, so as to arrive at all gates 
Simultaneously. Upon arrival of the r.f. pulse, each AND gate produces 
a pulse on the microwave delay line through a directional coupler, the 
phase of each pulse being controlled by the video input to its respective 
MAND" gate. Pulses on the delay line are then fed serially into a recir- 
culating microwave memory unit through a phase script "AND" pate which is 
open for the duration of a full word block. 

The 20 K "AND" gates having one video and one r.f. input can be 
realized by controlled (180°) phase shifters which might be traveling 
wave tubes whose electrical length (phase shift) may be conveniently 
changed by varying helix voltage. Ferrite phase shifters have also been 
proposed for this use. 

A method by which information might be read-out of a microwave phase 
script memory is illustrated in Fig. 24. Assuming that it is desired to 
read out a block of K 20 bit words, the phase script "AND" gate is opened 
for the duration of the full word block allowing the pulses representing 
the words to fill the delay line. Directional couplers spaced at 2 msec 
intervals along the line feed the pulses to the 20 K "AND" pates. At 
the instant that the first pulse arrives at #1 "AND" gate the succeeding 
pulses are simultaneously arriving at their respective "AND" pates, A 
l musec pulse from the clock generator applied at this instant siml- 
taneously to all "AND" gates will allow all pulses to be passed to their 
respective flip-flops. The flip-flops in this case would be C'! oscilla- 
tors, locked to twice the pulse carrier frequency so that they have two 
stable phase states, as was previously described in connection with the 
regenerative memory unit. 
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CHAPTER IV 
SQUENCY DOMAIN TECHNIJUES 


No discussion of microwave computer techniques would be complete 
without mention of those techninues which make use of the frequency 
domain wherein a frequency script is used to represent the information 
in the r.f. pulses. That is, the information content of the r.f. pulses 
is contained in the frequency of oscillation of the electrical current 
of each pulse, rather than in its amplitude or phase. Extensive analyses 
of frequency domain devices in the low frequency range have been carried 
out in recent dey, ECig Ed primarily at the Stanford University Elec- 
tronics Laboratories led by Dr. W.A. Edson. Much of the application for 
frequency domain devices is to be found in the electronic countermeasures 
field; however, the invention of the frequency-memory register by Dr. 
Edson at Stanford University introduced the interesting possibility of 
assembling frequency domain devices into computing circuitry. The use 
of the Frequency domain in electronic digital computers has been exten- 
sively covered in a report by K. Amol? This report includes, in addi- 
tion to theoretical analysis and descriptions of many frequency domain 
computer devices reports on experimental work using such devices. Amo's 
work was done in the region of low frequency, but the implications of 
possible transposal to the microwave region are clearly indicated. 

The term "frequency-memory" has generally been given to a class of 
multi-mode oscillator circuits which have the two following rather 
remarkable properties: 

(a) The circuit is capable of continuous oscillation at any one 


of several different frequencies, and it will oscillate at 


only one of these mode- frequencies aca tame. 
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(bo) The circuit may be forced into continugis oscillations at any 
particular mode by the injection of a signal pulse at the mode 
frequency. : 

One of the attractive features offered by such frequency memories from 
the computer standpoint is the possibility of conveniently operating in 
a decimal radix rather than a binary, for if a frequency memory can be 
made with ten stable mode frequencies it can be used as a decimal register. 

The basic idea of frequency memory at low frequency can be con- 

viently illustrated by the circuit shown in Fipure 25. If it is assumed 


here that the antiresonant circuits are of comparable selectivity and 
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Fig. 25 - Two frequency oscillator illustrating Frequency 
Memory concept 


impedance and are tuned to frequencies that are unrelated but of the 


same order of magnitude, then oscillation at either f, or f, can be 


1 
initiated by supplying to the input a signal of suitable magnitude and 
the desired frequency. An input of short duration suffices, for once 
started the oscillation persists without change until the other frequency 


is injected or the power is turned off. In this manner, it can be said 


the circuit remembers the frequency of the last input. 
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At microwave frequencies a frequency memory might more conveniently 
take the form shown in Figure 26. In this circuit the frequencies at 


which stable oscillations may occur are determined by the total loop delay. 
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Fig. 26 - Block Diagram of Microwave Frequency Memory 
A signal introduced into the input circulates around the loop in the 
indicated sense and stable modes of oscillation may exist at each fre- 
quency for which, first, the loop gain, uy, is larger than unity, and, 
second, the loop phase shift is a mltiple of 21 radians. 

Theoretical analyses of multimode oscillator circuits and development 
of stability criteria are extensively covered in the literature and will 
not be presented here. It will be informative, however, to take a closer 
look at the factors which determine mode spacing and read-out and instruc- 
tion times in multimode oscillators since a general understanding of 
these will be helpful in promoting an understanding of means in which 
these devices are used in computing circuits. 

Instruction signals will normally consist of a short pulse of the 
frequency to be stored, f,, as illustrated in Figure 27(a). Such a 


pulse has a power spectrum as shown in Figure 27(b). 
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Fig. 27 (a) - Frequency Memory Instruction Pulse 
(b) - Power Spectrum of Pulse in (a) 

Since the power in the instruction pulse is spread over a continuous 
frequency spectrum as shown in Figure 27(b), the mode frequencies of 
the frequency memory must be far enough apart so that more than one 
mode will not be excited by the same instruction pulse. For the ideal 
case, the mode frequencies different from f, should correspond to the 
frequencies labelled A, a, B, b, etc., in Figure 27(b), since there is 
no power in the instruction pulse at these frequencies and maximum power 
at f,. Hence, for this case, we see that the minimum mode spacing of a 
frequency memory is determined by the duration of the instruction pulses 
to which it will be required to respond, thus Af= ; » where Af is 
the minimum mode spacing. 
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The above discussion was concerned with the problem of matching the 
instruction time and the mode spacing in order to insure exciting of only 
one mode. There is also the question of the time or power required to 
excite the mode to a sufficient degree so that sustained oscillations 
occur. This question is difficult to solve analytically because non- 
linear properties of the memory circuit must be considered. A plausible 
estimate for the instruction time of a memory system at rest seems to be 
that the instruction time be equal to the frequency memory delay time. 

In the case of switching from an existing oscillation into a new mode, 
amo [201 shows that the instruction time should be about twice the loop 
delay time. 

In consideration of the read-out time of a frequency memory the 
Fourier power spectrum is again helpful. If the frequency memory oscilla- 
tions are observed for a time af » a pulse will be observed with a power 
spectrum similar to that of Figure 27(b) where the null power frequencies 
are spaced i cycles apart. In order to determine which of the mode 


Tt 


frequencies is in oscillation, TY, , must be long enough that = covers a 
{ 
bandwidth including only one mode, Thus the minimum read-out time is 


related to mode spacing by 


. = oe 
‘min mode spacing 
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Frequency domain devices based on the frequency memory have been 
discussed extensively in the literatire ete and numerous methods 
have been proposed for using these devices to perform arithmetic operations. 
Several of these proposals will be reviewed here to illustrate how fre- 
quency domain devices will be used at microwave frequencies in digital 
computers. For illustrative convenience, a frequency memory device con- 


sisting of a multi-moae S-band oscillator is assumed to have ten possible 
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mode frequencies from 2.7 kmc through 3.6 kme spaced 100 megacycles 
apart, representing the digits O through 9 as follows: 
Mode Hreq (kme) 2.7 2.8 92599350 62392 ge ee nO 
Digit assigned O 1 2 3 in 5 6 7 8 g 
Further, it is assumed as discussed above that the minimum instruction 
time of this one-decimal-digit storage device is 10 mpsec, and hence, 
pulse width will be assumed to be 10 msec. 
4.1 The Counting Operation 

A counting circuit consists basically of a frequency memory which 
mist have the following three capabilities: 

(1) switch from operating mode to next higher one upon arrival of 

a trigger signal 
(2) switch from 9 to O by the same trigger signal 
(3) when switching from 9 to 0, produce a trigger signal to act 
upon another decade counter 

A possible microwave counter circuit proposed by M.P. Papen is 
shown in Figure 28. For illustrative purposes assume that the frequency 
memory is initially oscillating at a frequency of 3.5 kmc, representing 
number 8. This frequency passes through the frequency shifter and is 
shifted to 3.6 kmc and is then available at the input to gate "A". An 
instruction pulse of 7.4 kme is applied to gate "A" which opens the gate 
allowing transmission of the 3.6 kme signal to the balanced modulator 
where it is eee with a 1 kme signal. Of the three output frequencies 
from the balanced modulator, 2.6, 3.6, and 4.6 kmc, only the signal at 
3.6 kmc is passed by the band-pass filter. This sipnal then forces the 
frequency memory into oscillation at 3.6 kmc, representing number 9, 


and hence one pulse has been counted. 
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If another instruction pulse at 7.4 kmc is now applied to the counter 
a Slightly modified reaction occurs which causes the frequency memory to 
shift from 9 to O and also provide a single pulse at 7.4 kme as an instruc- 
tion pulse for a similar counter in the next hirher order. Im this case 
the signal appearing at the input to gate "A" is 3.7 kme. At the output 
of gate "A" a portion of the 3.7 kmc signal is doubled and becomes a 7.4 
kmc "carry" pulse which is used as an instruction pulse for the next 
counter. It should be noted that although "carry" pulses occur at other 
times, they are of different frequencies, and it is only pulses at 7.4 kme 
which are capable of opening gate "A" and hence acting as instruction 
pulses. ‘When the 3.7 kme from gate "A" is combined in the balanced modu- 
lator with 1 kmc the resulting signals are 2.7, 3.7, 4.7 kmc, and only 2.7 
kmce is passed by the band pass filter and hence the frequency memory is 
forced to oscillate at 2.7 kmc, representing number 0, 

A circuit for realization of gate "A't is illustrated in Figure 29. 
This circuit has the characteristic that the signal on one input line will 
appear at the output only if a 7.4 kmc signal appears on the other input 
line. The two inputs, say 3.5 and 7.4 kmc, are combined in the balanced 
modulator. Of the outputs from the balanced modulator, only the 10.9 kmc 
signal will be passed by the high pass filter. This is combined with 
7.4 kmc in the second balanced modulator, Of the output frequencies only 
3.5 kmc will be passed by the low-pass filter. When the instruction signal 
is other than 7.4 kmc, no output will occur because of the action of the 
merver circuits. 

The frequency shifter mentioned above in discussing the counter circuit 
can be realized in numerous ways. One possibility is illustrated in 
Figure 30. In this circuit the input signal f is combined in a balanced 


modulator with an arbitrary frequency f,. The high pass filter passes 
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fa + f which is then combined with fa - 100 mc. The low pass filter passes 
Ge fa) -~ (fa - 100) = f +100 and the desired result is achieved. 

The maximum operating speed of the frequency domain counter shown 
in Figure 28 can be assumed to be determined by the total loop delay. 
Reasonable estimates of the delay of the various elements might be as 
follows: 

Frequency Memory 10 mpsec 

Frequency Shifter 5 msec 

Other circuit elements 5 mpsec 
These estimates give a total loop delay of 20 msec, and hence the 
maximum counting speed might be expected to be of the order of 50 
mation counts per second. 
3.5 Frequency Domain Adder 

The process of addition in the frequency domain is basically a 
problem of adding frequencies. This can be conveniently done by means 
of balanced crystal modulators. Addition can be carried out in either 
a parallel or series fashion. The speed of a parallel frequency domain 
adder is primarily determined by the carry propagation time through the 
various orders of the adder. Since this carry propagation is of neces- 
sity basically a serial process, the speed of a parallel frequency 
domain adder is not significantly greater than that of a serial adder. 
Furthermore, the serial adder provides a very large saving in the amount 
of Pi ment required. For these reasons, frequency domain addition 
will be illustrated with a serial aduer. 

Fealazavion of a serial adder anne the use of a different type 
of freyuency memory than was previously described. Tlis new form of the 


frequency memory is referred to as a miltifrequency memory. This device 
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is merely an extension of the previously discussed frequency memory and 
consists of a closed loop containing a delay line, a gate, an amplifier 
and a frequency memory all in series as illustrated in Figure 31. If 

a pulse of alternating current with the desired shape and having one 

of the permitted frequencies (as determined by the frequency memory) 

is introduced at the input it will be propagated around the loop until 
power is removed or until it is overridden by another input pulse occur- 
ring at the time the circulating pulse reenters the amplifer. Other 
input pulses may be stored in the loop on a time division basis. As 
each pulse circulates around the loop it will be amplified and reshaped 
during each recirculation. The number of pulses which may be stored 

in this device is determined by the time delay of the loop and by the 


space necessary between pulses. 
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Clock 
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Fig. 31 - Block Diagram of a Multi-Frequency Memory 
The loop is essentially a serial storage device in that a given pulse 
is only available at the output once during each recirculation. It 
should be noted that due to the properties of the frequency memory the 


circulating pulses are reshaped at each recirculation. Dispersion in 
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the delay line thus has no cumulative effect upon the waveforms. For 

the example to follow it will be assumed that the multifrequency memory 

is capable of storing more than ten separate pulses (digits) in the recir- 
culating loop. 

A block diagram for a serial adder is shown in Figure 32. The 
three multifrequency memories are of the type described in Figure 31 and 
are assumed to be operating in exact synchronism. The keyed oscillator 
Oscillates at 2.7 kmc except when synchronized by a 2.6 kmc signal, dur- 
ing which time it oscillates at 2.6:kmc. The pass band of the various 
filters shown in Figure 32 are given below. 

HPF #1 - Pass 5.4 kme and above 

Stop 3.6 kmc and below 

HPF #2 ~ Pass 3.7 kme and above 

Stop 3.6 kme and below 
LPF #1 ~ Pass 4.6 kme and below 
Stop 5.4 kme and below 

BPF #1 ~ Pass 2.7 kme to 3.6 kme 

BPF #2 ~ Pass 2.6 kme 
Pulses representing the two numbers to be added are stored in multifre- 
quency memories #1 and #2. Assume for illustrative purposes the follow- 
ing example: 

ye, 

368 

8 
During the first digit period pulses representing the lowest order 
digits (3.4 and 3.2 kmc) are mixed in Balanced Modulator #1. The sum of 
these two frequencies (6.2 kmc) then appears at the output of HPF #1. In 


BM #2 6,2 kmc mixes with 2.7 kmc from the keyed oscillator. The difference 
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frequency 3.5 kmc is passed by LPF#1 and goes through BM#3 and BPF#1 to 
MFM#3. Thus, a pulse at 3.5 kmc representing number 8, the lowest order 
digit of the sum, is stored in MFM#3. No signal is passed by HPF#2. 
During the second digit period pulses of 3.6 kmc and 3.4 kme repre- 
senting 9 and 7 and presented to BM #1. The sum, 7.0 kmc, appears at 
BM #2 and is mixed with 2.7 kmc. The difference frequency, 4.3 kmc, 
appears at the input of BM #3 where it is mixed with 1 kmc. The dif- 
ference, 3.3 kmc (number 6), passes BPF #1 to MFM #3 and is stored as 
the second digit of the sum. The 4.3 kme output from LPF #1 is in this 
case passed by HPF #2 and amplified. This amplified sigmal opens the 
gate which allows a 2.6 kmc pulse to switch the keyed oscillator to 
2.6 kmc. If the delay, D, is properly adjusted so that the 2.6 kmec input 
to BM #2 coincides with the pulse representing the next order digit coming 
from HPF #1, the substitution of 2.6 kmc for 2.7 kmc in BM #2 corresponds 
to adding an additional 1, thus introducing a carry from the addition of 
the two lower order digits (in this case 7 and 9). The addition of the 
following digits occurs in like manner and a series of pulses repre- 
senting the sum of the two input numbers will be available in MFM 73. 
The addition time for a serial frequency domain adder such as that 
described above is, of course, dependent upon the number of digits in 
the operands and the time spacing between digits. The minimum allowable 
time between digits is determined by the delay in the "carry" circuit in 
that a "carry" pulse must have sufficient time to switch te keyed oscil- 
lator to 2.7 kmc before the next higher order digit pulse enters BM #2, 
If we assume a 20 msec delay around the carry loop, this gives a corres- 
ponding digit period of 20 musec. Assuming further a seven digit decimal 


number we find the addition time to be of the order of 7 x 20 = 14,0 msec, 
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The techniques for utilizing frequency domain devices in digital 
computers have been illustrated in performing two operations, counting 
and addition. It should now be apparent that by judicious combinations 
of such devices as frequency memories, Balanced modulators, directional 
couplers, fixed frequency oscillators and r.f. pulse controlled gates, 
circuits could be designed to perform other arithmetic operations as 
well. Numerous illustrations of means for accomplishing miltiplication, 
division and subtraction have been given by kK. amet O 

It has been stated that one of the attractive advantages of the 
frequency domain technique is the ability to operate with a decimal radix 
rather than a binary radix. Aside from the obvious convenience of operat- 
ing with a decimal radix, an increase in computing speed is apparently 
available when serial operation is employed because of the smaller nunm- 
ber of digits required to represent a given number in a decimal radix. 
For example, a 7 digit decimal number could require as many as 23 binary 
digits to represent it, and hence, assuming the computing elements used 
in each case operated at comparable speeds, the addition of two numbers 
in decimal form could be accomplished in about 1/3 the time required for 
the addition of the same two numbers in binary form. On the other hand, 
there is a not too obvious disadvantage of using a decimal radix. That 
is, that for a given available bandwidth the information flow rate capa- 
bility of frequency domain devices is freater with a binary radix than 
with a decimal radix. Consider, for example, that a bandwidth of 2000 mc 
is available in the microwave region. For a decimal radix, the maximum 
frequency separation between digits is then 200 mc if all ten possible 
frequencies are to be contained within the 2000 mc bandwidth. A rectangu- 


lar pulse of width YT, will have a power spectrum as illustrated in 
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Pigure 43(b). In order to determine the frequency of such a pulse as 
when reading it out from a frequency memory, the pulse width. must be of 
sufficient length that the bandwidth a as illustrated in Firure 43(b) 
is narrow enough that a sensing circuit can identify its center fre- 
quency as cne of the permitted frequencies. If the pulse is too short 

a will be large enough that appreciable power is present at two or 
more of the mode frequencies and the sensing circuit will not be able to 
tell which one it is. Hence, it appears that the maximum allowable 
bandwidth, a of any pulse would be 200 mc, If we assume a pulse with 
a power spectrum such that there is no power in the pulse at 200 mc 
intervals above and below the center frequency we find that the renvired 
pulse length is soo TET 5 misec. Allowing equal time for spacing 
between pulses gives a pulse period of 10 msec. 

On the other hand, if the same bandwidth of 2000 mc is assumed with 
storage in binary form, the maximum allowable frequency separation 
between digits is now 1000 mc. By the same process as in the preceding 
example it can be shown that the pulse bandwidth may now be as large as 


1000 mc and hence the pulse length may be reduced to a 1 mpsec. 


1000 x 10° ~ 
Once again allowing equal time for spacing between pulses fives a pulse 
period of 2 msec. In comparing the storage capacity in the examples 
given above it will be noted that in a given time, say 20 mpsec, only 2 
decimal digits could be presented. This compares to 10 binary digits 
which could represent a 4 digit decimal number as hich as 2047. Thus it 
can be seen that because of the increased flow rate possible with a binary 


radix, frequency domain devices might actually be expected to compute 


faster with a binary rather than a decimal radix. 
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CHAPTER V 


SUMMARY AND CONCLUSIONS 


In the preceding chapters numerous illustrations have been given to 
indicate that Shere cornea, when combined to form computing circuits, 
are inherently capable of performing logic and other computer functims 
at rates considerably in excess of those now employed or envisioned in 
the immediate future. Of the three basic methods presented by which 
information may be contained within r.f. pulses none seems to exhibit 
such superiority as to warrant its selection as the most likely to suc- 
ceed, Frequency domain techniques have been more extensively investi- 
gated than the other two. Such techniques, however, would reguire the 
use of considerably more equipment in the form of fixed frequency oscilla- 
tors, balanced modulators, filters and the like, and appear to lack the 
flexibility in performing logic which is available when the more conven- 
tional AND/OR gate type operations are used. The ability to operate 
with a decimal radix offers no particular advantage in that an expected 
speed advantage from the fact that fewer digits are required to represent 
a given number is offset by the longer time required for sensing the fre- 
quency of a given pulse. Phase script techniques are currently attractive 
because of the relative simplicity of the gating elements required and the 
ease with which negation may be accomplished. Whether such accurate con- 
trol of the phase of r.f. pulse can be conveniently and practically 
accomplished, however, is a problem to be considered. Pulse-no pulse 
techniques, although inadequately represented in this paper cannot be 
lightly dismissed. The development of gating elements which respond 
purely to a pulse-no pulse script would remove the requirement for pre- 


cise phase control encountered with the phase script. 
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Practical realization of any microwave computer techniques is not a 
prospect for the immediate future. Many years of development will be 
required on such devices as millimicrosecond pulse generators, short delay, 
high gain traveling wave tubes, broad band microwave limiters and delay 
lines. Although the cost will be high, it must be paid if such ultra- 
high computing speeds anette be attained, 

It is interesting to attempt a rough estimate as to what would be 
required in the way of presently available components, such as high- 
speed transistors, to match the inherent speed of a microwave computer 
in performing arithmetic operations. Such equivalent speed, of course, 
could be obtained only by carrying the concept of parallel operation to 
ridiculous extremes. 

As an example, one might consider logic similar to that proposed 
by Weinberger and smith LL8] for high speed addition in which a one micro- 
second adder using one megacycle circuitry is proposed. In this instance, 
rapid addition is accomplished through simultaneous carry generation. If 
we consider the use of high speed transistor circuitry using 5 mes tran- 
sistors to implement the logic described, one might expect to accomplish 
addition in about 0.2 psec. For a 2) bit word, the circuitry described 
would require in the neighborhood of 800 transistors. In order to 
match the inherent 15 million additions/sec of the microwave unit, three 
such transistor adder units would be required, a total of about 2400 
transistors. At an estimated cost of $10.00 each this would require 
$24,000 for transistors alone. 

From the standpoint of multiplication one might consider the "simul- 


taneous" multiplier illustrated by C.K. asm OU. who describes this 
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circuit as the fastest multiplier known. A block diagram for such a 
multiplier which provides for the simultaneous multiplication of two 

20 bit words is shown in Fig. 33. Such a configuration would require in 
the neighborhood of 9,000 transistors, and would be capable of producing 
the double length product in approximately 3 psec. If the principles of 
simultaneous carry generation discussed above were incorporated into the 
simultaneous multiplier circuit a reduction in multiply time to a little 
more than 1 psec could be attained. Such a modification could be made 
by increasing the total number of transistors to about 16,000. Thus the 
speed of the microwave multiplier could be equalled with transistors 
costing of the order of $80,000. 

The cost of obtaining high operating speeds through parallel opera- 
tion is thus seen to be high. Im all fairness, however, it mst be men- 
tioned that at the present $1,000 per tube cost for traveling-wave tube 
amplifiers, even a gimple microwave unit would not be inexpensive. 
Traveling-wave tubes are, however, still in a comparatively early stage 
of development. Given the demand which successful development of micro- 
wave computer techniques could well provide, there is no reason to believe 
that their cost could not be substantially reduced. 

Ultimate utilization of the inherent operating speeds of microwave 
arithmetic unit requires that means be provided for transferring informa- 
tion to and from such a unit at comparable speeds. Experience has shown 
that arithmetic unit operating speeds are not the primary factor in 
determining the overall work rate of a computer system. Instead, the 
ability to obtain data and instructions from the memory is frequently 
the speed-limiting factor, The storage of information in the form in 


which it would be used in a microwave arithmetic unit can be accomplished 
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in a transmission line. The length of line required per bit storage and 
the bulkiness of the line itself, however, make any large capacity stor- 
age in such form highly undesirable. Utilization of high capacity stor- 
age devices such as magnetic cores, therefore, requires the use of con- 
version devices that will convert informatim stored in these conventional 
devices to the form in which it will be used in the microwave unit. One 
form which such a device might take has been previously discussed and is 
illustrated in Figure 23. Such a device, however, would still be incapa- 
ble of sustaining sufficiently high information flow rates from the cores 
to the microwave unit to completely utilize the inherent operating speed 
of the microwave unit. It would seem, therefore, that lacking a complete 
microwave system, a microwave arithmetic unit could be most efficiently 
used as an ultra-high-speed unit in a large computing system. Such a 
microwave unit would have a small buffer microwave memory of the delay 
line type of sufficient capacity to support the microwave arithmetic unit 


during the cycle time of the conventional memory . 
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APPENDIX I 


THE USE OF BOOLEAN ALGEBRA IN COMPUTER LOGICAL DESIGN 


Boolean Algebra can be a most useful tool in the design of the logic 
circuitry of a digital computer operating in a binary mode. Any computer 
process can be described by a set of statements which specify its logical 
properties, i.e., the result, or output variable, of the process is des- 
cribed in terms of the various logical combinations of the input varia- 
bles which combine to produce the given result. Thus, the statements 
describing the computer process are translated into a set of algebraic 
equations. Since the output and input variables of a binary computer pro- 
cess can assume only two possible values (0 and 1), these algebraic equa- 
tions can be manipulated into various forms by the use of Boolean Algebra, 
Finally, the algebraic operations in the equations can be interpreted in 
terms of specific computer elements and thus lead to the realization of 
a circuit for the original process. It should be understood from the 
start, however, that such procedures will not necessarily lead to the 
"best" circuit for a particular process. What the algebra does provide 
is a convenient means of representing a switching circuit without drawing 
the circuit. Also, and probably more important, is the fact it provides 
a means for quickly finding a multitude of different circuits that will 
perform any desired switching fimction. With a little practice, the cir- 
cuit designer thereby has a powerful tool to aid him in finding a "good" 
circuit, even though it may not be the best one. 

Basic Principles of Boolean Algebra 
In Boolean Algebra, the variables can have only two discrete values, 


O and 1, and as in ordinary algebra, symbols may be used to represent the 





variables. There are two basic operations, called addition and multipli- 
cation. Addition is represented by a plus sign (+) and has the meaning 
of "OR", Thus, the symbolic equation A+ B =C has the meaning that C =< l 
if either A OR B is 1; otherwise C = 0. Multiplication is represented by 

a (x) or dot(*) and has the meaning of "AND". The equation C = A + B thus 
has the meaning that C = 1 only if A AND B both are 1; otherwise C # O A 
third operation which is found in Boolean Algebra, and which has no counter- 
part in ordinary algebra is the operation of complementation, commonly and 
conveniently designated by a bar over the symbol (A) and having the mean- 
ing of "Not A", It can easily be shown by use of the above definitions 
that the Boolean "AND" and "OR" operations are commutative, associative, 
and distributive. The following list of relationshin, all of which can 

be obtained from the above definitions, will further illustrate the proper- 


ties of Boolean Algebra. 


A+tOazaA 
A+lel 
A+A-2=A 
A-+O2=0 
ArleaA 
ArAZzA 


A+ (B °C) = (A+ B)(A+ C) 





A*BsA+B 
R+b-en-S 
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Another interesting property of Boolean functions which is often 
quite useful in determining altern:.te forms for a given function is that 
referred to as "Duality". This property is described as follows: If in 
an algebraic expression, each addition is replaced by a multiplication, 
each multiplication is replaced by an addition, and each sismal variable 
is replaced by its complement, the resulting expression is the complement 


@i the original expression; e.g., 
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Applications to Computer Vesim 


In the application of Boolean Algebra to computer design, it is first 
Meecocary to establish circuits which realize the "AND", "OR" and "NOT" 
functions previously described. VYith these circuits then a direct correla- 
tion can be obtained between the algebraic equations and the actual com- 
ruter circuits. The actual physical form which these circuits take is, of 
course, dependent upon the manner in which sipnal variables are actually 
represented electricilly in the computer circuit (i.e., voltage, current, 
phase, etc.). However, the circuits can be functionally represented, and 
ag such are referred to as "gates", Hence, an "AND" rate is a circuit 
such thet a signal representing 1 will appear at the output terminal only 


if a signal representing a 1 is applied to all of the input terminals. 
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An "OK" gate would represent a circuit which would produce an output sif- 
nal representing a 1 in response to application of such a signal to any of 
the input terminals. A "NOT" gate, or "INVERTER" represents a circuit 
which gives a "1" output in response to an "0" input. 

In the process of deriving an algebraic expression to represent a 
given computer process, it is convenient to make use of a correspondence 
table which shows the relationship between the outputs and inputs of the 
orocess, It should be apparent that with n inputs to a given process there 
are 20 different input conditions which might exist. Hence, for a complete 
description of the process, an outout condition mist be desirnated for each. 
of the 2" possible input conditions. Each of the input combinations may 
be represented by an "AND" term such as (As° B - C) which has the meaning 
that 4 signal is applied to input B, but not to inputs A or C. An equa- 
tion representing the entire process may then be written by listing all 
the combinations of input sipnals which will produce an output sisnal. 
Since the listing implies an "OR" relationship, it follows that the pro- 
Cess may be represented by an expression of the forn, 

Ch. BC) eG eee eee eo 1G) 

wnere only those terms which are to yield an output signal are included. 

As an example of this procedure consider the process described by 
the correspondence table shown in Fipure 34. This table lists the nine 
eossible input combinations of three viriables, a, B, and C ana the output, 
A, corresponding to each of these input combinations. Thus, the Boolean 
expression describing this sytem could be written 

X= (ABC) + CA*B-C) + (ABC) 

which means that X is 1 for any of the three input combinations listed, 


i.e., A and B are O and C is 1, OR A and B are 1 and C is ©, OR A and B and © 
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INPUT CONDITIONS OUTPUT CONDITIONS 


A B C 
O Q O 
0 OQ 7 1 
OQ i: 0 
O u 1 
1 Q OQ 
1 0 a 





Fig. 34 - A Correspondence Table 
are all 1. This expression, of course, is not in its simplest form, but 
by making use of the properties listed previously it can be readily reduced 
to X = (A°-B) + (A-B-C) and such a circuit could be realized by the com 


bination of "AND" and "OR" gates as shown in Figure 35. 
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APPENDIX II 
The Traveling-Wave Tube as a Computer Component 
1. Simple Vescription of Theory of Operation. 

The adaptability of the traveling-wave tube as a computer component 
stems from its basic capability for producing high gain over wide fre- 
quency ranges without requiring the change of any mechanical tuning 
mechanism. Power amplification greater than 40 db over a 2:1 frequency 
range has been obtained. 

The traveling-wave tube commonly takes the form of a helical trans- 
mission line arranged concentrically with an electron beam. Radio fre- 
quency energy essentially travels at the velocity of light along the wire 
from which the helix is wound. Since the wire and the r.f. energy follow 
this helical path, the actual progress of the energy along the axis of 
the helix is at some fraction of the velocity of light. This velocity 
is determined by the helix dimensions (i.e., its circumference and pitch) 
and by the dielectric loading due to the structure which supports the helix. 
The fields associated with this "slow-wave" extend inward into the center 
of the helix and there interact with the electron beam. 

If electrons are sent along the axis of the helix at essentially 
the same velocity as the waves, an interaction between the waves and elec- 
trons occurs. This interaction results in a transfer of energy wherein 
the r.f. wave on the beam and helix grows at the expense of the d.c. beam 
energy. The electrons on the average are slowed down and cive up just 
enou;zn enersy by this slowing down process to account for the increasing 
energy in the r.f. waves on the helix. 

In practice, the electron beam is formed in a gun and is focused 
down the center of the helix to a collector electrode on the far end by 


the confinine forces of a longitudinal mapmetic field of a few hundred 





gauss. The velocity of the electrons is determined by the voltage dif- 
ference between the cathode in the electron gun and the helix, and this 
is adjusted to give the electrons just the right velocity for interaction 
with the waves. The simal to be amplified is coupled onto the end of the 
helix nearest the electron sun and propagates along the helix in the same 
direction as the electron beam, Recause of the interaction, the fields 
on the helix srow exponentially with distance and these amnlified waves 
are coupled off of the helix at the end farthest from the electron fun. 

The devices used to couple the r.f. energy to and from the helix 
are special directional couplers which are in themselves helices, These 
helices, which are outside of the vacuum envelope of the tube are apvraxi- 
mately matched to the input and output coaxial transmission lines so that 
fairly uniform coupling may te achieved over a broad band of fre juencies 
comparable to the amplification band of the travelinr-wave tube. 

A theoretical discussion of travelinr-wave tube operation can be 
broken into two parts, (a) the theory of the interaction of the electron 
peam with the electromagnetic wave, and (b) the theory of the propa zation 
of the electromagnetic wave along the guiding structure, The combined 
effects of these two interactions must be included in any theoretical 
analysis of the traveling-wave tube. The usual procedure is to consider 
each of the problems separately and to combine them by superposition to 
m@eeeene overall result. 

2. Interaction of Electron Beam and Llectroanagnetic “Wave, 

A simolified theory of the interaction of an electron team with an 

electromagnetic wave on a yveneralized slow-wave transmission network is 
ie ea. mee 2 eee ae ; 

fiven bv Pierce . this theory is the small si;nal theory which means 

that the equations “overning electron flow have been linearized by nevlect- 


ing certain mantities wnich become neylicible when sirfnals are small. 
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This aevelopment shows that the interaction of the electron !‘eam and the 
initial electroma,metic wave results in the formation of three waves which 
are propagated along tne slow wave structure, each wave having an initial 
amplitude equal to 1/3 the amplitude of the original wave. The first wave 
is an increasing wave which travels a little more slowly than the electrons. 
The second wave is a decreasing wave which travels more slowly than the 
electrons. The third wave is an unattenuated wave which travels faster 
than the electrons. As these waves travel toward the output the first wave, 
growing in amplitude, will ultimately predominate, and the other com- 
ponents will become of vanishingly relative size. Under this condition, 
the gain of the tube will be that of the increasing wave. A feneral rela- 
tion for this gain G expressed in decibels is G =A-+ BCN decibels where 
A is a loss relating the initial voltage of the increasing wave to the 
total applied voltage, B is a fiswre describing the rate of growth of the 
wave, N is the lensth of the tube in wavelengths, and C is the gain 
paryneter which is determined by the characteristics of the "slow-wave" 
structure and by the d.c. beam current and voltage. The fain parameter C 
will be rore fully discussed below, If it is assumed that the initial 
electron velocity is equal to the velocity with which the waves are propa- 
gated in tne ture in the absence of the electron beam and that the slow- 
wave structure of the tube is lossless, then A is typically about -7.54db 
and = = 47.3, and for this case G = -9.54-+ 47.30N decibels. 

In the use of the traveling wave tube as a computer component we are 
acutely interested in the time delay through the amplifier tube. It would 
therefore seem desirable to have an expression which indicates tne rela- 
tionship between eain and time delay. If ty 1s the delay through the tube 


ana f is the operatin’ frecuency, then the gain formula above may be 
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The g23n parameter UC is shown by Pierce 
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to be equal to the 
>» and ¥, are the beam current and accelerating 
voltave, and K is the nelix impedance, a factor which is determined by 
the characteristics of the helix. Proper evaluation of this helix impedance 
requires investigation of the propagation of an electromagmetic wave along 
aemelix. 
3. Propagation along a Helix 

The problem of propagation of an electromagnetic wave along a helix 
has been approached by numerous methods and has been reported in a large 
number of papers in recent veoeecun Although an exact solution has not 
been obtained, Pierce [22] shows that to a satisfactory approximation the 
solution may be obtained by considering a helically conducting cylindrical 
sheet. The sheet is perfectly conducting in a helical direction making an 
angle W, the pitch angle, with a plane normal to the axis (the direction 
of propagation) and is non-conducting in a helical direction normal to 
this direction. The results of such an analysis are expressed in terms 


of three phase or propagation constants. These are 


pre fF 12/4 -A = Site 


Here c is the velocity of light and v is the phase velocity of the wave. 
ee is the phase constant of a wave traveling the speed of light. & is 
the actual axial phase constant and “YY is the radial propagation constant. 
Actually, for phase velocities usually used (as determined by accelerating 


voltage Vo) a4 and § are essentially equal. 
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In his analysis Pierce shows that various field components vary as 
modified Bessel functions of the argument Yr , where r is the radius, and 
hence results appear in the form of curves of various functions plotted 
against Ya , where a is the mean helix radius. 

Figure 36 gives information concerning the phase velocity of the 
wave, he coordinates are generalized to apply to any helix, however the 
abscissa 1s proportional to frequency and the ordinate is essentially the 
ratio of the wave velocity to the velocity the wave would have if it 
traveled along the helically conducting sheet with the speed of light in 
the direction of conduction. From this curve it can be seen thut there 
is a region where the velocity of the waves varies as a function of fre- 
quency labelled the "dispersive region", and there is a region where the 
velocity of the waves is essentially independent of frequency. It is in 
this region, known as the "non-dispersive region", where a broadband 
amplifier is normally operated. The significance of this curve may per- 
[One be made more clear by reference to Firure 37. This fisure shows the 
same curve as Fisure 36 plotted for specific helix dimensions 
(a = 0.75 mm: cot WY = 16). The abscissa is now labelled directly in fre- 
quency while the ordinate gives the voltage required to match electron 
velocity with wave velocity. 

The bandwidth of a travelinrs-wave tube is in part determined py the 
ranve over which the electrons keep in step with the wave. These curves 
then indicate why a helix type traveline wave tube can amplify over wide 
bandwidths without changing helix voltage. Im the "non-disversive resion 
snhowm in Figure 36 a constant helix voltase maintains the wave and electron 


velocities in synchronism over a broad frequency range. 
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Fig. 36 - Traveling Wave Tube Vispersion Curve 
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Fig. 37 = Variation of Synchronous Voltage with Frequency for a 
Typical X-Band Traveling Wave Tube 
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Figure 38 gives information concerning the helix impedance in the 
form of a plot of x 4 fy as a function of Ya for various values of the 
ratic of electron beam radius to mean helix rauius. For any ;iven values 
of Ya and b/a, the helix impedance K can be determined by multiplying 
the ordinate by Y%, ° 

It is interesting to note from Fipure 36 that in the non-uispersive 
region (and this is the only region in which we are interested for com- 
puter applications of the traveling-wave tube) the ordinate Pofy cot P 
Mepessentially equal tol. Hence, 4, cot yy > Y , and the abscissa is 
essentially Ya. This then indicates a minimum value for Ya for 
oroadband operation. In addition, since coty = Vp , the helix impeaanee 
is obtained by multivlyins the ordinate from Figure 38 by cot W 

From the gain equation G = -9.54 + 47.3Cft, it can be seen that if 
high gain is desired with short delay time (ty) for a given frequency, th- 
fain parameter C must be made as large as possifle. This in turn requires 
a high value of helix impedance. Firure 38 shows that hirh valnes of F 
are obtained by makine b/s as close to 1.0 as possible an’ having a small 
value of Ya. It was shown above, however, that for broadbani operatic, 
the dispersion curve in Figure 36 indicated a minimum value for Ya. This, 
therefore limits K,C and hence the gain. It should be noted, also that 
since C = (a) 2 high beam currents and low beam voltares also help to 

O 
improve gain, 

It is interesting and informative to compute the gain for a riven 
set of conditions. Assume that at a frequency of 10 kKmc it is desired to 
determine the maximum gain which might be obtained with a 1 msec delay 
time. Further assume Vo = 1000 volts and Io = 10 ma. If we assume syr- 


chronism between the electron velocit,, and wave velocity, then the wave 
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Fig. 38 - Circuit Impedance K for a solid beam of electrons of radius 
a and propagation constant Y under the condition that elec- 
tron velocity is equal to the velocity of the undisturbed 


wave 
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velocity and hence ‘’ are essentially determined by Vo. Furthermore, 
cotw is approximately equal to c/v and hence it too is determined by 
Vo, With Vo = 1000, it turns out that cot YW = 16 and Y = 3340. From 
the dispersion curve of Figure 36 we take the minimmm “a for broad- 
band operation to be about 2.5. From Figure 38, and assuming b/a = 0.8 
we get Ke 2.8 and hence K = 3.1 cotW = AS BS 


the gain parameter is 1/3 


C - Klo 13 = (49.5)(107*) = ,050 
Vo (4)(107) 


and the gain is 
G = -9.54 + (47.3)(.05)(10*°) (1077) 
G = 14 db 

Although the preceding calculations indicate that a gain of 14 db, 
or even higher is theoretically possible with such extremely short time 
delays as 1 msec, the attainment of such gain in practice presents 
numerous problems. The values of Y and’Yashown above indicate a helix 
radius, a, of .75 mm. With Io = 10 ma and b/a = 0.8, a beam current 
density of 0.7 amp/em is indicated, a figure which is perhaps pushing 
the limits of practicality. Furthermore, with such high current density 
and such a small helix, very strong magnetic fields and considerable pre- 
cision adjustment would probably be required to maintain the electron beam 
within the helix. It mst also be noted that no losses were considered in 
these calculations. 

Presently available commercial traveling wave tubes do not approach 
these theoretical values of gain and short delay. It is interesting and 
informative to compute theoretical values for gain and time delay for a 
commercially available tube using the actual tube characteristics in the 


computations and to compare these computed values with values actually 


oe 





obtained. A t.pical 4-Band commercial tube has the following character- 


istics 
Io = 2.5 ma coty - 14.6 
Vo = 1200 volts a - 0.8 mm 
Effective Hiix Length - 190 m b/a = 0.8 
Actual Helix Length = 216 mm Agta 
N = 92.5 V = 2.05% 10'm/sec 
Gain » 40 db f = 10 Kme 


From Figure 38 we can determine K and thereby compute C 


K = (3.1) (AG) ee 


C : i) a ad ns = .0286 


The theoretical gain then is 
G = -9.54 + (47.3) (.028Q(92.5) = 125 db 
This compares with a measured gain at 10 kmc of 40 db. From the point of 


view of time delay we can solve the gain equation for tq 
_ G+ 95k 


t= 
47.3 Cf 


Assuming the measured gain of 40 db we can compute the theoretical time 
delay = OE Sis 

(47.3) (.0286)10L0 = 3-65 masec 
The actual time delay as determined from helix dimensions and wave 


velocity is 


" — helix-length _ 216 x 10 3 2105 amece 
wave velocity 205 x 10° 


A certain amount of developmental work is therefore indicated 
before theoretical values of high gain coupled with short time delays 


are attained in traveling-wave tube amplifiers. 
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APPENDIX IIT 


ARITHMETIC UNIT DESIGN 


The devices and circuits described in Chapter IV are herewith com- 


bined into an arithmetic unit capable of algebraic addition, subtraction, 


and miltiplication. Before embarking upon such a design numerous pre- 


liminary assumptions will be made in order to simplify the desirpn procedure. 


cr) 


(2) 


(3) 


(4) 


(5) 


(6) 


(7) 


Consideration will not be given at this point to the problems 
of selecting specific memory cells and transferring words from 
these cells to the arithmetic unit. 

It. will be assumed that words are initially available in a 
buffer memory or common memory bus ready for immediate trans- 
fer into the arithmetic unit registers. 

A word will be assumed to consist of 20 binary digits with the 
lowest order digit representing the sign, "zero" for plus and 
"one" for minus. 

Negative numbers will be stored in 1's complement form, Sub- 
traction will be performed by addition of complements. 

Storage registers will be regenerative memory units with loop 
delay dependent upon operation being performed. 

Single bit registers with total loop delay of 2 msec. to be 
used for sign bit storage. 

For illustrative purposes assume 1 musec., 10 Kmc. pulses at a 
500 mc. rate. Hence, bit time is 2 msec. and word time is 40 


mysec ° 


Serial operation with adder accumulator. 
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REGISTER ASSIGNMENT: 

BeRegister - - - - For storage of Augend, Addend, Minuend, Subtra- 
hend, and Multiplicand. Total loop delay of l 
word time (40 msec.) for addition and subtrac- 
tion. and 2 word times plus 1 bit time (82 msec.) 


for multiplication. 


C-Register - - - - For storage of Multiplier. Total loop delay of 
2 word times minus 1 bit time (78 msec.). 
E-Register - - - - Sign bit storage for word in B-Register. Loop 
" delay equals 1 bit time (2 msec.). 
F-Register - - - = Sign bit storage for word in C-Register. Loop 
delay equals 1 bit time (2 msec.). 
G-Register - - - - Multiplier bit storage. Loop deday equals 1 bit 


time (2 msec.). 


Accumulator Loop - For storage of Sum, Difference, and Product. 

For addition and subtraction, total loop delay 
of 1 word time (40 msec.), for multiplication 
2 word times (80 msec. ). 

Outputs from the B and C Registers will be assumed to be available 
at times of (10 + ND) msec. following the time of input, where N is any 
integer and D is the total loop delay. This expression is obtained from 
the assumption that the initial output can be obtained after the delay 
required for amplification, but before the signal traverses the entire 
loop delay. Successive outputs will then be obtained at intervals equal 
to the total loop delay. A delay of 10 msec. is assumed for traveling- 
wave tube amplification. 
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In the case of the single bit registers, the travelling-wave tube 
will be assumed to have a delay of 1 msec. and hence the output will 


a 


be available at times of 1+ ND msec. following the time of input. 


PROCESS SCHEDULE 

The process schedule which follows consists of a chronological list- 
ing of the actions required by the computer in accomplishing the various 
arithmetic operations. The symbol in the first column indicates the word 
time in which the indicated action will occur, while the small case let- 
ters appearing in the column to the right designate the control word which 
will be used to produce the designated action. Logical equations for the 
various control words will be developed from the requirements indicated 
by the process schedule. It should be kept in mind that although many 
separate actions may be listed during any particular word time these 
actions do not necessarily occur Simultaneously. Because of the finite 
propagation time through the various logical elements, in particular the 
travelling-wave tube amplifiers, the commencing of any given word time at 
some specific point in the arithmetic unit will be delayed from the com- 
mencement of that word time at the arithmetic unit input by a time equal 
to the propagation time between the two points. 


I. Transfer from memory bus to Beregister. Instruction symbol - T 


Time Action Control 
Word 
ite) During word time To transfer contents of memory bus, Rf, 
into Beregister. Complement if bk e=l1. u 


Read out sign bit from word on memory bus and put it in 
Leregister Vv 
II. Add (or Subtract) word on memory bus to word in accumulator. 


Assume that the accumulator has been previously filled with the 
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Augend (Minuend } as the result of a previous operation. 

Instruction symbols; A - Add, S = Subtract, 

Time Action Control 

Word 

To During word time Tp send contents of memory bus to 
Beregister and into adder accumulator through adder, 
Complement if instruction is subtract, x 
Read out sign bit from word on memory bus and put it in 
Eeregister, Vv 

ek Recirculate accumulator contents to permit addition of 
end around carry, 
Read out contents of accumulator and send to memory 
return bus, xy 

III, Multiply word on memory bus times the contents of the 
Beregister. Assume that the Beregister is already filled and 


that the sign bit of the word in the Beregister is in the 


Eeregister, 
Time Action Control 
Word 
Set up Beregister and accumulator for proper loop 
delay during Multiply time, M 
To During word time Tp send contents of memory bus to 
the Ceregister, Complement if F =1. y 
Read out sign bit and place in F-register, W 
To» Tos 1 .....nead out lowest order operand digit from 
the Ceregister and put it in the G-register Z 
During Multiply time, continuously add contents of 
Beregister to accumulator if G=1. If G =O add 
zero to contents of accumulator, M 





Time Action Control 


Word 
T 36 During double word time 136! 59 read out accumulator 
contents to memory return bus, complement if E or F 
(butenot both) isi t 


CONTROL WORD EQUATIONS: 


Equations for the required control words can now be written by 
reference to the process schedule and are given below. The symbols T, A, 
5, and M refer to the instructions Transfer, Add, Subtract and Multiply, 
respectively, while the timing is indicated by a symbol such as tN oF 
To9.0 where the subscript indicates the word time or word and dirit times 
when the control word will equal 1. Hence, T, 0 represents a signal that 


is equal to 1 during digit time zero of word time 2 and is zero at all 


other times, 


(1) t= MoT 6° T30 

(2) us TeTo 
mere (T+ A+S) Ty y 

(4) ws M-Ty 6 

(5) x = (A4+S) To 

(6) g=M-To 

Roe = BT 9° To 9°'h.0°++++736,0 


A diagrammatic representation of the various timing signals required 
is shown in Figure 39. Zero time reference for these timing signals is the 
instant at which the first bit of a word on the memory bus is available for 
being read into the arithmetic unit. In the case where the designated con- 
trol signals are used at other points within the arithmetic unit, appro- 
priate delays mst be included in the control signal path to insure proper 


arrival of the control signal relative to the operand bits. 
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REGISTER INPUT EQUATIONS 


The complete logic for the arithmetic unit can now be described in 
terms of the input equations for the five registers, the accumlator, 
and the memory bus as functions of register outputs and control words. In 
these equations capital letters refer to the output of the designated 
registers, primed capital letters refer to register inputs, Z refers to the 
accumulator and R to the memory bus. 

The inputs to the E and F registersare given by equations (8) and (9) 
which provide for reading out the first (sign) bit of the word on the 
memory bus and setting up the E or F register accordingly. 

(8) E! - Rv 

(9) F! = Rw 

Equation (10) provides for setting the G-register for a period of one 
word time according to the value of succeeding bits in the C-register. 

(10) Gt =Cz 

The inputs to the B-register are described by eouation (11). 

(41) B! a u(RE+ RE)+ x (RA+ RS) + MBp, + M Bp, + Bau ee 

Here, the first term provides for complementing the input during the 
transfer operation if the sign is negative. The second term provides for 
complementing if the instruction is Subtract. The third and fourth terms 
set up the proper total loop delay during Multiply time, and in these 
terms the symbols BD) and an represent the B-register output delayed by 
different amounts depending upon the operation being performed. The final 
term provides for erasing the circulating contents of the register during 
the time of any inputs and for recirculation when no inputs are present. 


Equation (12 describes the input to the C-register. 


(12) C! = y(RF4 RF)+ y Cy 


oo = 





Here, again, the first term provides for complementing the input if 
its sign is negative and the last term provides for erasing and recirculation. 
Equations (13) and (14) represent the two inputs to the accumulator. 


(13) Z = aig MZ 


2 

(14) ar B(MG + x) 
The first input equation provides for recirculation of the contents and 
proper choice of the total loop delay while the second input equation pro- 
vides for input from the B-register during Add (Subtract) and Multiply 
instructions. 


Equation (15) represents the input to the memory returm bus. The 


(15) R! = 2x +(2(EF + EF) + 2(aF + EF) | t 
first term provides for input from the accwmlator during Add or Subtract 
instructions. Here, the symbol X, represents the control word "x" delayed 
by one word time which permits addition of the "end around carry." The 
second term provides for complementing the accumulator output before return 
to the memory during a Multiply instruction if E or F (but not both) is 
negative. 

A schematic diagram of the logic for the complete arithmetic unit is 
shown in Figure 40. The relative timing of a signal at any point is indi- 
cated by its horizontal position relative to the input at the left side of 
the diagram to which point time is referenced. Thus, the control signals 
shown as being inserted at various points in the arithmetic unit mst be 
delayed by the indicated amount in order to provide proper coincidence with 
the operand digits at each gate input. Clock signals are not shown in this 
diagram, but they, of course, mist be present at all gates throughout the 


arithmetic unit with proper timing. 
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Figure 40 - Schematic Diagram of Phase Seript Arithmetic Unit Logic 



































